#include <iostream>
#include <cctype>
#include <vector>
using namespace std;
// 这里利用了最长递增序列的性质，由于只需要找三元组，所以只需要用两个变量来存储就好了
class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        // 由于只需要找到三元数组，所以存储最小的两个变量即可
        if(nums.size() < 3) return false;
        int first = nums[0], second = INT_MAX;
        for(int i = 1; i < nums.size(); ++i)
        {
             if(nums[i] > second) return true;
             else if(nums[i] > first) second = nums[i];
             else first = nums[i];
        }
        return false;
    }
};